بخش‌بندی ساختمان‌های چند وجهی با استفاده از الگوریتم انتقال میانگین بر مبنای ابر نقطه لیدار

در بسیاری از کاربردهایی که از ابر نقطه لیدار استفاده می‌شود، بخش بندی یک مرحله پیش پردازش است که از اهمیت قابل توجهی برخوردار است و دقت انجام این مرحله تاثیر به سزایی در نتیجه نهایی هدف مورد نظر دارد. یکی از مهمترین کاربردها، بازسازی مدل سه بعدی ساختمان است که در ابتدا باید صفحات مختلف سقف استخراج شوند. در این مقاله برای بخش بندی ابر نقطه لیدار و استخراج صفحات مختلف سقف از الگوریتم خوشه بندی انتقال میانگین استفاده شده است. روش انتقال میانگین یک فرآیند غیر پارامتریک است که بر خلاف الگوریتم‌های دیگر خوشه بندی نیاز به دانش اولیه در مورد داده ها و همچنین پارامترهای خوشه بندی از قبیل تعداد و مراکز خوشه ندارد. داده‌های مورد استفاده به صورت نامنظم می‌باشند و فرض شده است که ساختمان‌ها دارای رویه‌های مسطح می‌باشند. برای ارزیابی این روش چند ساختمان نمونه با ابعاد و سطح پیچیدگی متفاوت، با استفاده از نقشه دوبعدی از میان ابرنقطه انتخاب شده است و خروجی‌های روش ارائه شده از دو جنبه کیفی و کمی (هندسی) مورد ارزیابی قرار گرفته است. نتایج به دست آمده کارایی روش ارائه شده را در مواجه با انواع مختلف ساختمان نشان می‌دهد.